One more piece of the puzzle solved:
The reason Red John does not kill again (to our knowledge) for ten years after the Red Barn slaying is because after the killings, he runs off and joins the carnies. That's where he picks up his Mentalist skills. He probably wound up moving around a lot....